基础练习 十进制转十六进制
时间限制:1.0s 内存限制:512.0MB
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。
给出一个非负整数,将它表示成十六进制的形式。
输入格式
输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647
输出格式
输出这个整数的16进制表示
样例输入
30
样例输出
1E
分析:十进制转16进制无非就是循环取余的过程,例:
123
⇒
123
/
16
&
123
%
16
=
7
B
123\Rightarrow123/16\ \&\ 123\%16=7B
123⇒123/16 & 123%16=7B
1234
⇒
1234
/
16
&
1234
%
16
=
77
&
2
∵
77
⇒
77
/
16
&
77
%
16
=
4
D
∴
1234
⇒
4
D
2
1234\Rightarrow1234/16\ \&\ 1234\%16=77\ \&\ 2\\ \because77\Rightarrow77/16\ \&\ 77\%16=4D \\ \therefore1234\Rightarrow4D2
1234⇒1234/16 & 1234%16=77 & 2∵77⇒77/16 & 77%16=4D ∴1234⇒4D2
根据这个思路,进行递归求值并输出。
和2、8进制转换不同的是,16进制要判断A-F的情况,代码如下:
#include <iostream>
using namespace std;
void fun(int num)
{
if(num/16) fun(num/16);
int a = num % 16;
if(a < 10)
{
cout << char(a+'0');
}
else
{
cout << char(a+'A'-10);
}
}
int main()
{
int num;
cin >> num;
fun(num);
return 0;
}